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KNOWLEDGE BASED AUTOMATIC THREAT 
EVALUATION AND WEAPON ASSIGNMENT 

TECHNICAL FIELD OF THE INVENTION 

This invention relates to automatic threat evaluation 
and weapons assignment systems, and more particularly to 
such a system which incorporates knowledge data bases or 
expert system techniques in the solution. 

BACKGROUND OF THE INVENTION 

Automatic threat evaluation and weapon assignment 
(TEWA) has traditionally been approached in the following 
representative manner. If an unassigned hostile enters the 
system, a threat index is computed. The threat index rates 
the hostile with respect to defended areas and, if a 
threshold is attained, a trial intercept calculation (TIC) 
is triggered. There may be several defended areas or the 
whole country could be considered as one large defended 
area. The TIC performed typically selects from a list of 
weapon resources (interceptors and surface to air missiles 
(SAM) for example) , and recommends a set of weapons, 
ordered by the shortest time to intercept, to engage the 
target. The intercept problem solved by TIC processing is 
the time -space problem of placing the target and weapon at 
the same point in time and space. Once a TIC has been 
calculated against a target, the target is no longer 
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evaluated as a threat, since a recommendation has been made 
to the operator, and automatic TEWA processing is terminat- 
ed for the target . 

This traditional process has shortcomings, and in 
5 particular does not address several problems. If informa- 

tion regarding the target (such as type and weapons load) 
is known, this information is not utilized by TIC process- 
ing. The TIC recommends the shortest time to intercept 
solutions regardless of the target type or defensive weapon 
10 type. Hence, it is possible to recommend an interceptor, 
with a weapons load which has virtually no chance of 
destroying the target. it would be desirable to pair 
targets with the type of defensive weapons which have a 
likelihood of destroying the target. 
15 If several hostiles have entered the system, TIC 

processing does not consider the multiple target problem. 
That is, TICs are performed one at a time on a target by 
target basis. Thus, the TIC may recommend a weapon to 
intercept target number 1 whereas that weapon is most 
effective against target number 2. In such a situation, it 
would be desirable to recommend a weapon against the target 
number 2 . 

Another problem is that conventional automatic threat 
evaluation does not account for target maneuver. Conse- 
25 quently upon TIC completion, if the target has maneuvered, 
the TIC may no longer be valid for the target. Moreover, 
once a TIC is completed, the target is no longer eligible 
for automatic threat evaluation processing. This is 
undesirable in the event of a missed intercept. 

30 

SUMMARY OF THE INVENTION 
A method for automatic weapon assignment is described, 
and in an exemplary embodiment comprises the steps of: 

(i) providing a database of possible mobile 
35 target types, said database including for each target 
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type a set of particular weapon types in a prioritized 
arrangement, the target types being assigned a priori- 
ty ranking; 

(ii) providing a target table of targets detected 
within a protected area; 

(iii) selecting a detected target in the target 
table having a highest priority ranking; 

(iv) performing a automatic weapon assignment 
process on the selected target, the process including 
selecting an available weapon for use against the 
target according to the prioritized arrangement, and 
performing a trial intercept calculation on the target 
using the selected weapon. 

The automatic weapon assignment process of step (iv) 
15 further comprises determining whether the selected target 

has been neutralized by the selected weapon, selecting 
another available weapon for use against the target accord- 
ing to the prioritized arrangement, and performing a trial 
intercept calculation on the selected target using the next 
20 available weapon. 

The method can further include the step of adding 
newly detected targets within the protected area to the 
table, and removing from the table any targets which have 
been neutralized or which exit the protected area. 

According to a further aspect of the invention, the 
protected area is divided into defensive zones, and sepa- 
rate target tables and zone target priority knowledge 
databases are maintained and used. 
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BRIEF DESCRIPTION OF THE DRAWING 



These and other features and advantages of the present 
invention will become more apparent from the following 
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detailed description of an exemplary embodiment thereof, as 
illustrated in the accompanying drawings, in which: 

FIGS. 1 and 2 respectively illustrate the first and 
second stages of a TEWA problem. 
5 FIG. 3 illustrates a zone target priority database in 

accordance with the invention. 

FIG. 4 illustrates a target/weapon pairing knowledge 
database in accordance with the invention. 

FIG. 5 is a simplified flow diagram illustrating an 
10 automatic TEWA algorithm in accordance with the invention. 

FIG. 6 is a flow diagram illustrating the target 
control processing step of the algorithm of FIG. 5. 

FIG. 7 is an exemplary zone target table in accordance 
with the invention. 

15 FIG - 8 is a flow diagram illustrating the automatic 

TEWA trial processing step of the algorithm of FIG. 5. 

FIG. 9 is a flow diagram of the automatic TEWA trial 
intercept calculation (TIC) step comprising the process of 
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FIG. 8. 

DETAILED DESCRIPTION OF THE PREFERRED EMBODTMRWT 



The TEWA process is divided into two stages, according 
to one aspect of the invention. The first stage evaluates 

25 threats as they approach national boundaries. The second 
stage commences upon the threat entering any of a defined 
set of defensive zones. If target identification knowledge 
includes target type and weapons load, this is incorporated 
into the auto TEWA solution. If the threat includes 

3 0 multiple targets, the entire set of targets is considered. 

Events such as target maneuver, identity change, missed 
intercepts and effective engagements are also considered in 
accordance with a further aspect of the invention. 

First Stage FIG. 1 illustrates the first stage. 

35 upon identification of a hostile class track, if the track 
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is outside national boundaries or defensive zones, a threat 
index is calculated to evaluate the threat. The index 
considers track speed, heading, altitude and any known 
amplifying information such as flight size, airframe type, 
weapons load or missile type. In FIG . 1, the national area 
10 has several hostile tracks 12A-12D adjacent its bound- 
aries. Track 12A is classified as low threat, 12B as high 
threat, 12C as no threat, and 12D as medium threat. 

Second Stage FIG. 2 illustrates the second stage. 
If a threat enters a defensive zone, it becomes a target. 
In the example of FIG. 2, hostile track 12E has entered 
defensive zone 2 of the national area 10. Automatically, 
a trial intercept calculation (TIC) will be calculated 
against the target 12E. The TIC will utilize weapon 
15 resources allocated to the zone; and with the aid of a Zone 
Target Priority Knowledge Database and a Target /Weapon 
Pairing Knowledge Database (described below) , the TIC will 
select the best available weapon to neutralize the target. 
The result of the TIC will be a weapon recommendation to 
the weapons controller. If the recommended weapon is a 
SAM, e.g. SAM 14, and the system is in automatic SAM 
engagement mode, a pending engagement will be created 
between the target and selected SAM fire unit. After a 
time delay, if no operator intervention occurs, the engage 
25 command will automatically be transmitted to the fire unit. 

Defensive Zones Defensive zones are described by 

convex polygons. They can lie within the national bound- 
aries or extend beyond national boundaries. For example, 
FIG. 2 shows defensive zones 1-4. Associated with each 
30 defensive zone are weapon resources allocated for zone 

defense. Weapons can include, for example, SAM sites, 
aircraft on station at designated Combat Air Patrol (CAP) 
points or squadrons at designated air bases. Also associ- 
ated with each zone is a Zone Target Priority Knowledge 
35 Database. 
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Zone Target Priority Knowl ^rige Database This data- 
base includes all known possible targets, including an 
unknown category, and a priority rating associated with 
each defensive zone. An example database 20 is illustrated 
in FIG. 3. The assigned priorities may vary as a function 
of the zone. This allows for the possibility that a target 
(e.g. of a specific type or with a given weapon load) may 
be more threatening, or more effective against assets, 
within the one zone or the other. If a threat or multiple 
threats enter a zone, the assigned priority indicates the 
order in which trial processing and, consequently, weapon 
resources will be allocated to each. threat in TIC process- 
ing. For example, the first target type in the table of 
FIG. 3 is a MIG X-L3, where MIG X indicates an aircraft 
15 type and L3 indicates a particular type of weapons load. 
This target type is assigned a zone 1 priority rating of 2, 
a zone 2 priority of 1, and no priority for zones 3 and 4 . 
A MIG Y aircraft is assigned a zone 1 priority of 1, a zone 

2 priority of 2 and no priority for zones 3 and 4. A HELO 
Z, representing a helicopter type, is assigned a priority 

3 for zones 1 and 2, and no rating for zones 3 and 4. The 
unknown target is assigned a zone 1 priority of 3, a zone 
2 priority of 3, and no priority for zones 3 and 4. 

Target/Weapon Pairing Know ledge Database This data- 
25 base pairs each weapon resource, in priority order, with 
each expected target type. This pairing represents the 
best weapon resource to be employed against the target 
type. FIG. 4 illustrates an exemplary target /weapon 
pairing knowledge database 30. In the first row of FIG. 4, 
30 the target type is MIG X-L3, the most effective weapon 

against this target is the F16-L1, the next most effective 
is the F16-L2, and the last priority is IHawk. The FIG-16 
can represent an interceptor type, with LI and L2 indicat- 
ing types of weapons load. The IHAWK can represent a SAM 
35 type. Similarly, interceptor and SAM types are assigned 
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priority ratings to each of the other target types. This 
knowledge is utilized in TIC processing. 

Auto TEWA Algorithm An exemplary automatic TEWA algo- 
rithm 100 is represented in FIG. 5. This algorithm incor- 
porates the Zone Target Priority Knowledge Database and the 
Target/Weapon Pairing Knowledge Database to select the 
highest priority target, from all targets within a zone, 
and pair it with the best weapon resource available for the 
zone. The algorithm examines all targets within a zone and 
accounts for target flight size. If targets become uncom- 
mitted, as a result of missed intercepts or ineffective SAM 
engagements, new trial intercepts will automatically be 
calculated against the targets. The auto TEWA algorithm 
includes the Target Control process 110 and the Auto TEWA 
15 Trial process 120. Thus, in a general top level sense, the 
auto TEWA algorithm 100 commences at step 102, and proceeds 
to the target control 110 to update the zone target table. 
(The target control process is more fully described below 
with respect to FIG. 6.) If all the target tables are 
20 determined to be empty (step 112), the algorithm stops. If 
all the target tables are not empty, processing proceeds to 
the Auto TEWA Trial Process (step 120), and subsequently 
branches back to step 112. (The process 120 is described 
more fully below with respect to FIG. 9.) 
25 Target Control Target Control processing 110 creates 

and updates the Zone Target Table (FIG. 7) , and is repre- 
sented in FIG. 6. This process provides for events causing 
tracks to be added or removed from the table. Targets are 
added to the Zone Target Table (steps 110A, HOB) in the 
30 following cases: 

1. A new uncommitted threat enters the zone. 

2. The operator requests automatic trial pro- 
cessing on the target. 

3 . A target within the zone becomes uncommitted 
35 against (SAM broke engagement, intercept missed and 
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operator recommits fight to another target or return 
to base) . 

Targets are removed from the Zone Target Table (steps 
HOC, HOD) in the following cases: 
5 1. The target is committed against. 

2 . Weapons have been recommended against the 
entire target flight size. 

3 . Operator requests removal . 

4. Target is identified as friendly. 

10 5 - Target exits zone. (In this case, if it 

enters another zone, it will be added to that zone's 
table) . 

6. Target is neutralized or dropped. 
The Zone Target Table is re-prioritized (step HOE) in 

15 the event that the type is modified for a target in the 

table. For example, if a MIG X-L3 is updated to a MIG Y or 
an Unknown is identified. 

Zone Target Table FIG. 7 shows an exemplary Zone 
Target Table 40. This table is constructed and updated for 

20 each defensive zone. As threats enter a zone, they are 

automatically added to the table and prioritized. This 
table defines the target order for TIC processing and the 
weapon allocation to be employed to place the best weapon 
against the highest priority target. Thus, for example, 

25 the first row of the table 40 lists the target type (MIG X- 

L3), the priority weapon types (first priority is the F16- 
Ll, second is the F16-L2, third is the I HAWK, and so on), 
and the target priority for the particular zone, in this 
case zone 4 (second priority) . All possible target types 

3 0 are listed in this table. 

Operator Requests An operator may request that a 
target be made eligible or re-eligible for automatic TEWA 
processing for a variety of reasons. For example, once a 
trial has been completed on a target and a weapon recommen- 

35 dation made (for entire flight size), the trial processing 
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will not perform further trials on the target. However, 
the target may begin to maneuver rendering the recommended 
weapon no longer effective against the target. Upon target 
maneuver, detected by the surveillance function, a target 
5 maneuver alert will be displayed for the target. The 

operator may request that automatic TEWA be performed 
against the target. 

Auto TEWA Trial PrQCMsin^ Auto TEWA Trial processing 
120 provides for processing a TIC against each target in 

10 the Zone Target Table. This is performed in all defensive 

zones. FIG. 8 illustrates this processing. The processing 
commences at step 120A, a decision block as to whether all 
zones have been processed. If affirmative, the processing 
is stopped at step 120B. If all zones have not been 

15 processed, a zone is selected at step 120C. If the target 

table for that zone is empty, processing branches back to 
step 120A. If the target table for the selected zone is 
not empty, then at step 120E the highest priority target 
for that zone is selected at step 12 0E using the zone 

20 target priority knowledge database of FIG. 3, and the Auto 

TEWA TIC Control process is performed at step 120F, de- 
scribed more fully in FIG. 9. After completion of the 
process 120F, step 120G returns the processing to step 120E 
if all targets in the selected zone have not been pro- 

25 cessed, or returns to step 12 OA if all targets have been 

processed. 

Auto TEWA TIC Control Auto TEWA TIC Control (step 
120F) provides for the actual trial intercept calculations 
after the highest priority target has been selected, and is 
illustrated in the flow diagram of FIG. 9. The actual 
trial calculations utilize the prioritized weapon resources 
from the zone target table and calculate whether the weapon 
can intercept the target. The processing pairs a weapon to 
each member of the target flight size. If enough weapons 
35 of one type are not available, the algorithm examines the 
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next highest priority weapon. The process continues until 
all members of the flight size are accounted for (neutral- 
ized) . If only a partial flight size can be neutralized, 
an unaccounted (flight not neutralized) alert is displayed 
5 to the operator along with the weapon recommendations for 
the successful intercept solutions. if no intercept 
solution is found, the operator is alerted by the Trial No 
Go alert. The target remains in the table and is reexam- 
ined as weapon resources become available. Weapon resourc- 
10 es become available in the following manner. 

1. A SAM site breaks engage with a target and 
reports a status of ready. 

2. A weapons controller recommits a fight from 
an intercept mission to a combat air patrol mission. 

15 4 - The weapon availability at an air base, e.g., 

is updated to reflect additional aircraft are avail- 
able. 

Referring now to FIG. 9, at step 132, the next highest 
priority weapon for the selected target is selected, using 
the target/weapon pairing knowledge database of FIG. 4. if 
the weapon is not available (step 134) , and if all the 
weapons have not been examined (step 136) , operation loops 
back to step 132 to select the next highest priority 
weapon. If all the weapons have been examined (step 136) , 
25 processing proceeds to step 138. Here, if no solutions 

have been found, a "trial No Go Alert" is established (step 
140), and the processing stops. If a solution has been 
found, a "solutions/flight not neutralized" alert is 
displayed to the weapons operator (step 146), and the 
processing stops. If, at step 134, the selected weapon is 
available, a Trial Intercept Calculation is performed for 
that weapon asserted against the selected target. If (step 
144) the TIC results in neutralizing the target flight 
size, processing proceeds to step 146. If the flight size 
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is not neutralized by the TIC, operation loops back to step 
136 to determine if other weapons are available. 

The Auto TEWA process in accordance with the invention 
provides for: 

1. Two stage threat evaluation; 

2. If target identification and weapons load is 
known, the highest priority weapon to intercept the 
target ; 

3 . Re-evaluation in the event of missed inter- 
cepts ; 

4. Re-evaluation in the event of target maneu- 
ver; 

5. Solution of the multiple target problem. 
The Target/Weapon Pairing Knowledge Database defines 

15 the highest priority, most effective, weapon to counter 

expected threats. This pairing is based solely upon weapon 
effectiveness against a target. All weapons capable of 
destroying the target are prioritized against the target. 
Some weapons may be equally effective against different 
targets and some target's priority may vary as a function 
of defensive zone. For these reasons, the Zone Target 
Priority Knowledge Database is introduced. The Auto TEWA 
algorithm processes targets in priority order. This 
insures that the best available weapon is paired with the 
25 highest priority target. 

It is understood that the above-described embodiments 
are merely illustrative of the possible specific embodi- 
ments which may represent principles of the present inven- 
tion. Other arrangements may readily be devised in accor- 
dance with these principles by those skilled in the art 
without departing from the scope and spirit of the inven- 
tion. 
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CLAIMS 

What is claimed is : 

1. A method for automatic weapon assignment, com- 
prising the steps of: 

(i) providing a database of possible mobile 
target types, said database including for each target 
type a set of particular weapon types in a prioritized 
arrangement, said target types being assigned a 
priority ranking; 

(ii) providing a target table of targets detected 
within a protected area; 

(iii) selecting a detected target in said target 
table having a highest priority ranking; 

(iv) performing a automatic weapon assignment 
process on said selected target, said process includ- 
ing selecting an available weapon for use against said 
target according to said prioritized arrangement, and 
performing a trial intercept calculation on said 
target using said selected weapon. 

2. The method of Claim 1 wherein said automatic 
weapon assignment process of step (iv) further comprises 
determining whether said selected target has been neutral- 
ized by said selected weapon, selecting another available 
weapon for use against said target according to said 
prioritized arrangement, and performing a trial intercept 
calculation on said selected target using said another 
available weapon. 

3. The method of Claim l, further comprising the step 
of adding newly detected targets within said protected area 
to said table, and removing from said table any targets 
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which have been neutralized or which exit said protected 
area . 

4. The method of Claim 1 wherein said mobile targets 
are airborne targets. 

5. A method for automatic weapon assignment, com- 
prising the steps of: 

(i) dividing a protected area into a plurality of 
defensive zones ; 

(ii) for each defensive zone, providing a zone 
target priority knowledge database of possible mobile 
target types, said zone database including for each 
target type a set of particular weapon types in a 
prioritized arrangement, said target types being 
assigned a priority ranking; 

(iii) for each defensive zone, providing a target 
table of targets posing a threat to said zone; 

(iv) selecting a defensive zone; 

(v) for the selected defensive zone, selecting a 
target in said corresponding zone target table having 
a highest priority ranking; 

(vi) performing a automatic weapon assignment 
process on said selected target, said process includ- 
ing selecting an available weapon for use against said 
target according to said prioritized arrangement in 
said zone target priority knowledge database for the 
selected zone, and performing a trial intercept 
calculation on said target using said selected weapon; 

(vii) repeating steps (v) and (vi) for each 
target in said zone target table; and 
(viii) repeating steps (v) , (vi) and (vii) for 
zone until all zones have been processed. 
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6 . The method of Claim 5 wherein said automatic 
weapon assignment process of step (vi) further comprises 
determining whether said selected target has been neutral- 
ized by said selected weapon, selecting another available 
weapon for use against said target according to said 
prioritized arrangement, and performing a trial intercept 
calculation on said selected target using said another 
available weapon. 

7. The method of Claim 5, further comprising the step 
of adding newly detected targets posing a threat to a 
defensive zone to a corresponding zone target table, and 
removing from .a zone target table any targets which have 
been neutralized or which exit said zone. 

8. The method of Claim 5 wherein said mobile targets 
are airborne targets. 
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2 
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• 
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• 


• 
• 
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MIG Y 
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• 
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F16-L1 F16-L2 IHAWK . . . 
F16-L2 F16-L1 PATRIOT • . . 
F16-L2 F16-L1 IHAWK . . . 

F16-L2 F16-L1 IHAWK • • • 



r ■ — 

»— List All Possible Target Types 30 

List All Possible Weapon Types Capable — 
of Destroying the Target 
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